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TITLE: Method and apparatus for implementing an internal tri- state bus 
within a programmable logic circuit 



FPAR: 

An internal tri-state bus is provided in a field programmable gate array 
(FPGA) . The FPGA is comprised of an input/output interface which 
receives input data and generates output data. User-configurable logic 
cells are included within the FPGA and are coupled to the input/output 
interface through interconnect elements. The interconnect elements 
provide a number of conductive elements which supply input signals to 
the logic cells and receive output signals generated by the logic cells . 
At least one of the logic cells contains at least one output and 
multiple logic elements which typically include AND gates, multiplexers 
and registers. The logic elements receive input signals from the 
interconnect elements, perform digital functions on the input signals 
and generate output signals to the interconnect elements. At least one 
logic cell in the FPGA contains a tri-state buffer which is coupled to 
at least one output of the logic cell . In response to an enable signal 
provided to the tri-state buffer, the tri-state buffer selectively 
provides one of the output signals to the interconnect elements. The 
enable signal may be any input signal supplied to a logic cell . 
Additionally, the enable signal may enable a tri-state buffer to provide 
an output signal to an interconnect element when the enable signal 
comprises either a high logic level or a low logic level. In an 
alternative embodiment an enable signal may be generated by a logic 
element within the logic cell . 
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TITLE: TESTABLE PROGRAMMABLE GATE ARRAY AND ITS TEST METHOD 



FPAR: 

SOLUTION; A field programmable gate array (FPGA) 10 has a static RAM 
(SRAM) 14, a constituting program bit 20, and logic circuits 16, 18. The 
SRAM 14 holds a constitution data for selectively exciting the 
constituting states of various programmable resources. The program bit 
2 0 excites various programmable resources of the FPGA 10 according to 
the constitution data of the related memory cell of the SRAM 14 . The 
circuits 16 , 18 access to the SRAM 14 , or the circuit 18 receives the 
data from an address bus 32 and a data bus 34, and provides an address 
for designating the address of the memory map of the SRAM 14 . 
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INVENTOR- INFORMATION : 
NAME 

Furtek; Frederick C. 
Mason; Martin T. 
Luking; Robert B. 



CITY 

Menlo Park 
San Jose 
Catonsville 



STATE 
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N/A 
N/A 
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COUNTRY 
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US -CL- CURRENT: 716/16 



ABSTRACT : 



A field programmable gate array has a matrix of programmable logic cells 
and a bus network of local and express bus lines. The bus network 
effectively partitions the matrix into blocks of cells with each block 
having its oWn distinct set of local bus lines. Express bus lines extend 
across more than one block of cells by means of repeater switch units 
that also connect local bus lines to express bus lines. The grouping of 
cells into blocks with repeaters aligned in rows and columns at the 
borders between blocks creates spaces at the corners of blocks that can 
be filled with RAM blocks, other memory structures, specialized logic 
structures or other dedicated function elements that are connected to the 
bus network. The RAM blocks can be single or dual port SRAM addressed 
through the bus lines. Pairs of adjacent columns of RAM blocks may be 
commonly addressed by the same set of bus lines. Other specialized or 
dedicated logic might also fill those corner spaces. Logic cells are 
directly connected to neighboring cells, including diagonally adjacent 
cells, and are also connected to local bus lines. The arrangement of 
express bus lines is preferably staggered in such a way that they connect 
to non- consecutive repeaters in an alternating manner. I/O pads connect 
to cells at the perimeter of the matrix and to the bus network. 
Preferably, pads are connectable to more than one cell and more than one 
row or column of bus lines, and each perimeter cell can be connected to 
any of several I/O pads. 
19 Claims, 21 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 20 
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NAME 

Furtek; Frederick C. 
Mason; Martin T. 
Luking; Robert B. 
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US -CL- CURRENT: 716/16; 716/17 
ABSTRACT : 

A field programmable gate array (FPGA) comprising a matrix of 
programmable logic cells, a bus network of local and express bus lines, 
and a system of perimeter I/O pads is disclosed. Logic cells are directly 
connected to neighboring nearest cells, including diagonally and 
orthogonally adjacent cells, and are also connected to local bus lines. 
Such direct cell -to -cell connections allow both directions of signal 
propagation. I/O pads connect to cells at the perimeter of the matrix and 
to the bus network. Preferably, I/O pads are connectable to more than one 
cell and more than one row or column of bus lines, and each perimeter 
cell can be connected to any of several I/O pads. 
18 Claims, 21 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 20 



Main Menu Search Forni Result Set ! ShowS Numbers Edits Numbers Referrinci P;;iterits 



Full I Title Cftation Front Revierai ClaL-sffioation Date Reference: Claims KVUlC 



1 of 1 



5/1/00 2:37 PM 



Record Display Form 




Help 



Logout 



Main Menu j Search Form i Res"jlt Set j :iho\'v:-: Numbers: Edit N urn ber^: | Retetrinq F^Ments i 



Document Number 1 

Entry 1 of 1 _ 



Citation Front Reviet,.'.! i Classification Date Reference 



File: USPT 



Aug 24, 1999 



US-PAT-NO: 5943242 

DOCUMENT- IDENTIFIER: US 5943242 A 

TITLE: Dynamically reconf igurable data processing system 
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A data processing system, wherein a data flow processor (DFP) integrated 
circuit chip is provided which comprises a plurality of orthogonally 
arranged homogeneously structured cells, each cell having a plurality of 
logically same and structurally identically arranged modules. The cells 
are combined and facultatively grouped using lines and columns and 
connected to the input /output ports of the DFP. A compiler programs and 
configures the cells, each by itself and facultatively grouped, such that 
random logic functions and/or linkages among the cells can be realized. 
The manipulation of the DFP configuration is performed during DFP 
operation such that modification of function parts (MACROs) of the DFP 
can take place without requiring other function parts to be deactivated 
or being impaired. 
23 Claims, 3 0 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 13 
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BSPR: 

This objective is accomplished by providing an integrated circuit (chip) 
with a plurality of cells which, in particular, are arranged 
orthogonally to one another, each with a plurality of logically same and 
structurally identically arranged cells, whose arrangement and internal 
bus structure is extremely homogeneous so as to facilitate programming. 
Nonetheless, it is conceivable to accommodate within a data flow 
processor cells with different cell logics and cell structures in order 
to increase the capacity in that, for example, there exist for memory 
access other cells than for arithmetic operations. A certain 
specialization can be advantageous, especially for neuronal networks. 
Coordinated with the cells is a loading logic by way of which the cells, 
by themselves and facultatively grouped in so-called MACROs, are so 
programmed that, for one, selective logical functions but, for another, 
also the linking of cells among themselves can be realized widely. This 
is achieved in that for each individual cell a certain memory location 
is available in which the configuration data are filed. These data are 
used to switch multiplexers or transistors in the cell so- as to 
guarantee the respective cell function (refer to FIG. 12) . 

DEPR: 

According to the first exemplary embodiment illustrated in FIG. 9, a 
plurality of integrated circuits 2 0- -analogous to the arrangement of the 
cells- -are arranged in the orthogonal raster, with adjoining circuits 
being coupled, or linked, to one another via local bus lines 21. 
Consisting for instance of 16 integrated circuits 20, the computer 
structure features input/output lines I/O, by way of which the computer 
quasi communicates, i.e., transacts with the outside world. The computer 
according to FIG. 9 also features a memory 22, which according to the 
illustrated exemplary embodiment consists of two separate memories, each 
composed of RAM, ROM as well as a dual -ported RAM wired as shared memory 
to the compiler, which memories can be realized likewise as write-read 
memories or also as read memories only. Hierarchically coordinated with, 
or superimposed upon, the computer structure described so far is the 
compiler 30, by means of which the integrated circuits ( data flow 
processor ) 2 0 can be programmed and configured and linked. 
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TITLE: Input/output section for an intelligent cell which provides 
sensing, bidirectional communications and control 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Evan; Shabtai Saratoga CA N/A N/A 

Sander; Wendell B. Los Gatos CA N/A N/A 



US -CL- CURRENT: 710/8; 364/221, 364 / 221 .1 , 364/228, 364 / 228 .1 , 364 / 231 .8 , 
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A network for providing sensing, communications and control is described. 
A plurality of intelligent cells each of which comprises an integrated 
circuit having a processor and input/output section are coupled to the 
network. Each of the programmable cells receives when manufactured a 
unique identification number (48 bits) which remains permanently within 
the cell. The cells can be coupled to different media such as power 
lines, twisted, pair, radio frequency, infrared ultrasonic, optical 
coaxial, etc., to form a network. The preferred embodiment of the cell 
includes a multiprocessor and multiple I/O subsections where any of the 
processors can communicate with any of the I/O subsections. This permits 
the continual execution of a program without potential interruptions 
caused by interfacing with the I/O section. The I/O section includes 
programmable A-to-D and programmable D-to-A converters as well as other 
circuits for other modes of operation. 
21 Claims, 30 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 18 
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